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Abstract. This paper presents an extension of generalized disjunctive 
paraconsistent relational data model in which pure disjunctive positive 
and negative information as well as mixed disjunctive positive and nega- 
tive information can be represented explicitly and manipulated. We con- 
sider explicit mixed disjunctive information in the context of disjunctive 
databases as there is an interesting interplay between these two types of 
information. Extended generalized disjunctive paraconsistent relation is 
introduced as the main structure in this model. The relational algebra 
is appropriately generalized to work on extended generalized disjunctive 
paraconsistent relations and their correctness is established. 



1 Introduction 

Relational data model was proposed by Ted Codd's pioneering paper pp. Re- 
lational data model is value-oriented and has rich set of simple, but powerful 
algebraic operators. Moreover, a strong theoretical foundation for the model is 
provided by the classical first-order logic This combination of a respectable 
theoretical platform, ease of implementation and the practicality of the model 
resulted in its immediate success, and the model has enjoyed being used by many 
database management systems. 

One limitation of the relational data model, however, is its lack of applicabil- 
ity to nonclassical situations. These are situations involving incomplete or even 
inconsistent information. 

Several types of incomplete information have been extensively studied in the 
past such as null values |3I4I5| . partial values fuzzy and uncertain values |7I8| . 
and disjunctive information |9I1UI11| . 

In this paper, we present an extension of generalized disjunctive paraconsis- 
tent data mo del [T^]. Our model is capable of representing and manipulating pure 
disjunctive positive facts and disjunctive negative facts as well as mixed disjunc- 
tive positive and negative facts. We introduce extended generalized disjunctive 
paraconsistent relations, which are the fundamental structures underlying our 
model. These structures are extension of generalized disjunctive paraconsistent 



relations which are capable of representing pure disjunctive positive and neg- 
ative facts. The motivation of this paper is that in the context of disjunctive 
database, we should consider not only the pure disjunctive information but also 
the mixed disjunctive information. The data model represented in this paper 
can be applied to calculate the fixed point semantics of extended disjunctive 
logic programs \1'6\ algebraically. An extended generalized disjunctive paracon- 
sistent relation essentially consists of three kinds of information: positive tuple 
sets representing exclusive disjunctive positive facts (one of which belongs to 
the relation), negative tuple sets representing exclusive disjunctive negated facts 
(one of which does not belong to the relation) and mixed tuple sets representing 
exclusive disjunctive facts (one of which belongs to the relation or one of which 
does not belong to the relation). Extended generalized disjunctive paraconsistent 
relations are strictly more general than generalized disjunctive paraconsistent re- 
lations in that for any generalized disjunctive paraconsistent relation, there is an 
extended generalized disjunctive paraconsistent relation with the same informa- 
tion content, but not vice versa. We extend the representation provided in |12j 
by introducing mixed disjunctive facts. There is an interesting interplay among 
these three kinds of information. After introducing extended generalized disjunc- 
tive paraconsistent relations, we present operators to remove redundancies and 
inconsistencies. We also extend the standard relational algebra to operate on ex- 
tended generalized disjunctive paraconsistent relations. The information content 
of extended generalized disjunctive paraconsistent relations is characterized in 
terms of generalized disjucntive paraconsistent relations which we briefly present 
in the next section. 

The rest of the paper is organized as follows. Section [21 provides the brief 
overview of generalized disjunctive paraconsistent relations and the associated 
algebraic operators. Section [3] introduces extended generalized disjunctive para- 
consistent relations as structures that are capable of representing mixed disjunc- 
tive facts. Section 01 presents the notion of precise generalization of algebraic 
operators and defines precise generalizations of several useful algebraic opera- 
tors. These operators can be used for specifying queries for database systems 
built on such extended generalized disjunctive paraconsistent relations. Finally, 
Section contains some concluding remarks and directions for future work. 

2 Generalized Disjunctive Paraconsistent Relations 

In this section, we present a brief overview of definition of generalized disjunctive 
paraconsistent relations. For a more detailed description, refer to |12j . 

Let a relation scheme (or just scheme) E be a finite set of attribute names, 
where for any attribute name A £ E, dom(A) is a non-empty domain of values 
for A. A tuple on E is any map t : E — > \JAesdom(A), such that t(A) £ dom(A), 
for each A £ E. Let t(E) denote the set of all tuples on E. 

Definition 1. A paraconsistent relation on scheme E is a pair R = (R + ,R~), 
where R + and R~ are any subsets of t{E). We let V(E) be the set of all 
paraconsistent relations on E. □ 



Definition 2. A disjunctive paraconsistent relation, R, over the scheme £ con- 
sists of two components < R + ,R~ > where R + C 2 t{e ^ and R~ C r(Z'). 
the positive component, is a set of tuple sets. Each tuple set in this component 
represents a disjunctive positive fact. In the case where the tuple set is a sin- 
gleton, we have a definite positive fact. R~ , the negative component consists 
of tuples that we refer to as definite negative tuples. Let T>(£) represent all 
disjunctive paraconsistent relations over the scheme S . □ 

Definition 3. A generalized disjunctive paraconsistent relation, R, over the sc 
heme E consists of two components {R + ,R~) where R + C 2 T ^ and R~ C 
2 T ^ S \ R + , the positive component, is a set of tuple sets. Each tuple set in t 
his component represens a disjunctive positive fact. In the case where the tuple 
set is a singleton, we have a definite positive fact. R~ , the negative component 
consists of a set of tuple sets. Each tuple set in this componcn t represents 
a disjunctive negative fact. In the case where the tuple set is a singleton, we 
have a definite negated fact. Let QV(S) rep resent all generalized disjunctive 
paraconsistent relatios over the scheme S. □ 

A generalized disjunctive paraconsistent relation is called normalized if it does 
not contain any inconsistencies. We let QAf(S) denote the set of all normalized 
generalized disjunctive paraconsistent relations over scheme S. 

3 Extended Generalized Disjunctive Paraconsistent 
Relations 

In this section, we present the main structure underling our model, the extended 
generalized disjunctive paraconsistent relations. We identify several types of re- 
dundancies and inconsistencies that may appear and provide operators to re- 
move them. Finally, we present the information content of extended generalized 
paraconsistent relations. 

Definition 4. Knextended generalized disjunctive paraconsistent relation, R, 
over the scheme £ consists of three components (R + ,Rm,R~) where R + C 
2 T ( S \ each element tm of Rm consists of two parts r M £ 2 T ^ and r M e 2 T ^ S \ 
and R~ c 2 t( - e >. R + , the positive component, is a set of tuple sets. Each tuple 
set in this component represens a disjunctive positive fact. In the case where the 
tuple set is a singleton, we have a definite positive fact. Rm, the mixed com- 
ponent, is a set of pair tuple sets. The first tuple set represents a disjunctive 
positive facts. The second tuple set represents a disjunctive negated facts. And 
the relationship between these two tuple sets is disjunctive. R~ , the negative 
component consists of a set of tuple sets. Each tuple set in this component rep- 
resents a disjunctive negative fact. In the case where the tuple set is a singleton, 
we have a definite negated fact. Let £QV(S) represent all extended generalized 
disjunctive paraconsistent relations over the scheme S. □ 

Inconsistences can be present in an extended genearlaized disjunctive para- 
consistent relation in three situations. First, if all the tuples of a tuple set of the 



posistive component are also present in the union of the singleton tuple set of 
the negative component. We deal with this inconsistency by removing both the 
positive tuple set and all its corresponding singleton tuple sets from the negative 
component. Second, if all the tuples of a tuple set of the negative component are 
also present in the union of the singleton tuple set of the positive component. 
We deal with this inconsistency by removing both the negative tuple set and 
all its corresponding singleton tuple sets from the positive component. Third, 
if all the tuples of the first tuple set of the pair tuple sets of mixed component 
are also present in the union of the singleton tuple set of the negative compo- 
nent and all the tuples of the second tuple set of the pair tuple sets of mixed 
component are also present in the union of the singleton tuple set of the posi- 
tive component. We deal with this inconsistency by removing the pair tuple sets 
and its corresponding singleton tuple sets from the negative component and its 
corresponding singleton tuple sets from the positive component. This is done by 
the egjiorm operator defined as follows: 

Definition 5. Let R be an extended generalized disjunctive paraconsistent re- 
lation over E. R + = {wi,w 2 , • • • , w n }, Rm = {< Vi,xi >,•••,< Vk, %k >} and 
R~ = {ui,u 2 , ■ ■ ■ ,u m }. Then, 
eg_norm(i?)+ = R + — 

{w\w G R + AwC \Jui M <i <m —> Ui ^ R~ f\ \v,i\ = 1} - 

{wi\l < i < n — > Wi G R + A \wi\ = 1 A (3u)(u G R~ A u C Uwi Aid.Cm)}- 

{■Wi\l < i < n — > Wi G R + A \wi\ = 1 A (3{v, x))((v, x) G Rm A x C Uwi Aid, C 

iAdC Uu 3 A Uj G R~ A \uj\ = 1)} 

eg_norm(i?) M = Rm - 

{(v, x)\{v, x) G Rm A v G Uui A 1 < i < m — > Ui G R~ A \ui\ — 1 Ax C Uwj A 1 < 
j < n — > wj G R + A \wj \ = 1} 
eg_norm(i?)~ = R~ — 

{u\u G i?~ AmC Uwi A 1 < i < n — > Wi G R + A \wi\ = 1} - 
{ui\l < i < m — > Ui G R~ A \ui\ = 1 A (3w)(w G i? + A w C Uii^ A C w)} - 
{tti 1 1 < i < n ^ Ui E R~ A\ui\ = 1 A (3(w, x))((u, x) G Rm AdC Uui A«i C 
uAiC Uwj A G i? + A |wj | = 1)} 

□ 

An extended generalized disjunctive paraconsistent relation is called normal- 
ized if it docs not contain any inconsistencies. We let EQM{S) denote the set 
of all normalized extended generalized disjunctive paraconsistent relations over 
scheme S. We now identify the following eight types of redundancies in a nor- 
malized extended generalized disjunctive paraconsistent relation R: 

1. W\ G u> 2 G R + , and wi G u>2- In this case, w\ subsumes W2 - To eliminate 
this redundancy we delete u>2 from R + . 

2. ui G R~ , u 2 G and «i G u 2 . In this case, u\ subsumes u 2 - To eliminate 
this redundancy we delete u 2 from R~ . 

3. 1 < i < n, u>i G R + , = 1, u € and Ltoi G m. This redundancy is elim- 
inated by deleting the tuple set u from R~ and adding the tuple set u — Uwi 



to R~. Since we are dealing with normalized generalized disjunctive para- 
consistent relations, u — Uwi cannot be empty. 

4. 1 < i < to, Ui G Rr , \ui\ = 1, w G and Dili C u>. This redundancy is elim- 
inated by deleting the tuple set w from R + and adding the tuple set w — Uui 
to R + . Since we are dealing with normalized generalized disjunctive para- 
consistent relations, w — Uui cannot be empty. 

5. (vi, x\) G Rm, (v2,X2) G Rm, vi C V2 and x\ C X2. In this case, (i>i, xi) sub- 
sumes {v2,X2). To eliminate this redundancy we delete (v2,X2) from i?M- 

6. {v,x) G i?M, w £ and id C d. In this case, w subsumes »Vi. To elimi- 
nate this redundancy, we delete (v,x) from Rm- 

7. (v, x) G Rm, u G R~, and u C i. In this case, u subsumes vVx. To eliminate 
this redundancy we delete (v,x) from Rm- 

8. 1 < i < n, Wi G R + , Wi = 1, 1 < j < to, Uj G = 1, (v,x) G -Rm, 
U«j n v ^ or Ltoj (~1 x ^ 0. This redundancy is eliminated by deleteing the 
pair tuple sets {v, x) from Rm- And addes the pair tuple sets (v — Uuj, x — 
Uwi) to Rm if v — Uuj and x — Uwi arc not empty. If v — Uuj is empty 
then addes the tuple set x — Uwi to R~ . If x — L)Wi is empty then adds the 
tuple set v — Uuj to R + . Since we are dealing with normalized generalized 
disjunctive paraconsistent relations, x — Uwi and v — Uuj cannot be both 
empty. 

We now introduce an operator called eg_reduce to take care of redundancies. 

Definition 6. Let R be a normalized extended generalized disjunctive paracon- 
sistent relation. Then, 

eg_reduce(i?)+ = {w'\(3w)(w G R + A w' = w - UA -i(3wi)(wi G R + A (wi - 
U) G w 1 ))} U {w'\(3(v,x)){(v,x) G R M A w' = v - U Ax - W = 0)} 
eg_reduce(i?) M = {(v' ,x')\(3(v,x))((v,x) G Rm A ->(3w)(w G R + A w C 
v) A -i(3u)(u erAuCj;)Aii'=!)-f/Aj;'=i-WA))-(/^Aj:-W^ 
A-.(3(ui,o;i))((ui,a;i> G R M A (t>i — U) C v' A {xi - W) C a;')} 
eg_reduce(.R)~ = {u'|(3u)(u G R~ Au' = u-WA -i(3tti)(tti G i?~A(ui-W) G 
u'))} U {u'|(3(u,a;})((w, a;) G i? M A u' = or - W A u - U = 0)} 
where, U = {ui\ui E R~ A \u t \ = 1} and W = {wi\wi G R + A \wi\ = 1}. □ 

The information content of an extended generalized disjunctive paraconsis- 
tent relation can be defined to be a collection of generalized disjunctive para- 
consistent relations. The different possible generalized disjunctive paraconsistent 
relations are constructed by selecting one of the tuple sets within a pair tuple 
sets for each pair tuple sets in the mixed component. In doing so, we may end up 
with non-minimal generalized disjunctive paraconsistent relations or even with 
inconsistent generalized disjunctive paraconsistent relations. These would have 
to be removed in order to obtain the exact information content of extended 
generalized disjunctive paraconsistent relations. The formal definitions follow: 

Definition 7. Let U C QV(E). Then, egjiormrep^C/) = {R\R G U A 
-i(3w)(w G R + A w C UUi A Ui G R~ A \ui\ = 1) A ~^(3u)(u G R~ A u C 
Uwi A Wi G R + A \wi\ = 1)} □ 



The eg_normrep operator removes all inconsistent generalized disjunctive 
paraconsistent relations from its input. 

Deflnition8. Let U C QV{E). Then, eg_reducerep 2; (C/) = {R\R G U A 
-n(35)(5 e t/ Ai?^ 5 A 5+ C R+ AS" C J?")} ' □ 

The eg.reducerep operator keeps only the "minimal" generalized disjunc- 
tive paraconsistent relations and eliminates any generalized disjunctive paracon- 
sistent relation that is "subsumed" by others. 

Definition 9. The information content of extended generalized disjunctive para- 
consistent relations is defined by the mapping egj-ep^ : £QN{E) — > QT>{E). 
Let R be a normalized extended generalized disjunctive paraconsistent relation 
on scheme E with Rm — {{v\,x\) . . . , (ufc, £fc)}. Let U — {R + U V, Rr U X\ V = 
{vi\l < i < k} A X = { Xj \l < j < k} A i ^ j A \V\ + \X\ = k}. Then, 
eg_rep s (i?) = eg_reducerep l; (eg_normrep s (J7)) □ 

Note that the information content is defined only for normalized extended 
generalized disjunctive paraconsistent relations. 

The following important theorem states that information is neither lost nor 
gained by removing the redundancies in an extended generalized disjunctive 
paraconsistent relations. 

Theorem 1. Let R be an extended generalized disjunctive paraconsistent rela- 
tion on scheme E. Then, 

eg_rep 2; (eg_reduce(i?)) = eg_rep 2; (i?) □ 



4 Generalized Relational Algebra 

In this section, we first develop the notion of precise generalizations of algebraic 
operators. This is an important property that must be satisfied by any new 
operator defined for extended generalized disjunctive paraconsistent relations. 
Then, we present several algebraic operators on extended generalized disjunctive 
paraconsistent relations that are precise generalizations of their counterparts on 
generalized disjunctive paraconsistent relations. 

An n-ary operator on generalized disjunctive paraconsistent relations with 
signature 

{Ei, E n+ i) is a function : QV(E 1 ) x • • • x QV{E n ) -> QV{E n+1 ), where 
E\, . . . , E n+ \ are any schemes. Similarly, an n-ary operator on extended gen- 
eralized disjunctive paraconsistent relations with signature (Ei, . . . , U n +i) 1S a 
function: & : SQV(Ei) x • • • x ZQV(E n ) -> £gV(S n+1 ). 

We now need to extend operators on generalized disjunctive paraconsistent 
relations to sets of generalized disjunctive paraconsistent relations. For any op- 
erator : QV(Ei) x • • • x QT>(E n ) — * QV(E n+ i) on generalized disjunctive 
paraconsistent relations, we let S{0) : 2 QT,(E ^ x • • • x 2 QT,(E ^ ->■ 2 gT,( - s "+^ 
be a map on sets of generalized disjunctive paraconsistent relations defined as 



follows. For any sets Mi, . . . , M„ of generalized disjunctive paraconsistent rela- 
tions on schemes Si, . . . , S n , respectively, 

S(G)(M u ...,M n ) = {G{R u ...,R n )\R i G Mi, for alH, 1 < i < n}. 

In other words, 5(0)(Mi, . . . , M„) is the set of (9-images of all tuples in the 
cartesian product Mi x • • • x M n . We are now ready to lead up to the notion of 
precise operator generalization. 

Definition 10. An operator ^ on extended generalized disjunctive paraconsis- 
tent relations with signature (Si, ■ ■ ■ , S n+ \) is consistency preserving if for any 
normalized extended generalized disjunctive relations Ri,...,R n on schemes 
Si, ... , S n , respectively, &(Ri, ■ ■ ■ , R n ) is also normalized. □ 

Definition 11. A consistency preserving operator & on extended generalized 
disjunctive paraconsistent relations with signature (Si, . . . , S n+ i) is a precise 
generalization of an operator on generalized disjunctive paraconsistent rela- 
tions with the same signature, if for any normalized extended generalized dis- 
junctive paraconsistent relations Ri, . . . , R n on schemes Si, ... , S n , we have 
eg_rep Sn+i (<P(Ri, . . .,R n )) = S(0)(eg_rep Si (Ri), . . . , g-rep^ (#„)). 

□ 

We now present precise generalizations for the usual relation operators, such 
as union, join, projection. To reflect generalization, a dot is placed over an or- 
dinary operator. For example, ixi denotes the natural join among ordinary rela- 
tions, M denotes natural join on generalized disjunctive paraconsistent relations 
and I*] denotes natural join on extended generalized disjunctive paraconsistent 
relations. 

Definition 12. Let R and S be two normalized extended generalized disjunc- 
tive paraconsistent relations on scheme S with Rm = {(pi, n i), ■ ■ ■ , (pk, ^fc)} 
and Sm = {(ui,vi), . . . , (u m ,v m )}. Then, Ri)S is an extended generalized dis- 
junctive paraconsistent relation over scheme S given by Rd)S = eg_reduce(T), 
where T is defined as follows. Let E = {(eg_reduce(i?)+ U P, eg_reduce(i?)~ U 
N )\ p = {Pi\{Vi)(Pi,ni} e eg_reduce( J R) M } AN — {n^Vj)^,^-) G 
eg_reduce(i?)M} A i ^ j A \P\ + \N\ = |eg_reduce(i?)M|} and 
F = {(eg_reduce(5')+ U C/, eg_reduce(S')- UV)\U = {u t \{\/i)( Ul ,v t ) G 
eg_reduce(S , ) M } AV = {vj\{Vj){uj,Vj) G eg_reduce(S , ) M A i ^jA\U\ + \V\ = 
|eg_reduce(S')M|}. Let the normalized elements of E be Ei, . . . , E e and those 
of F be Fi, . . . , F f and let A tJ = EiOFj, for 1 < i < e and 1 < j < f. Let 
Ai, . . . , A g be the distinct AijS. Then ; 

T+ = H(3ti) • • • (3t g ){ti e A+ A • • • A t g G A+ A w = {ti, . . .,*„})} 

T M = {(P,N)\P = { Pi \{\fi)pi G A+} A N = { nj \(Vj) nj G AT} A j A \p\ ? 

OA \N\ ^OA \P\ + \N\ =g} 

T~ = {u\(3h) ■ ■ ■ (3t g )(ti G A{ A ■ ■ ■ A t g G A- A u = {t u . . .,*„})}. 

and RnS is an extended generalized disjunctive paraconsistent relation over 

scheme S given by RnS = eg_reduce(T), where T is defined as follows. Let 



Bij = EiDFj, for 1 < i < e and 1 < j < f. Let B\, . . . , B g be the distinct 
BijS Then, 

T+ = {w\(3h) ■ ■ • (3t„)(ti G B+ A • • • At g G B+ A «; = {ti, . . .,*„})} 

T M - {<P,iV>|P = {piKViJpi G B+} A N = { nj \(Vj) nj G Br} Ai^jA \p\ ? 

OA \N\ ^OA |P| + |AT| = .g} 

T- = {u|(3ti)---(3t fl )(ti € B7 A ■ ■ ■ Atg G B- A«= {ii, ... ,*„})}. 

□ 

The following theorem establishes the precise generalization property for 
union and intersection: 

Theorem 2. Let R and S be two normalized extended generalized disjunctive 
paraconsistent relations on scheme S. Then, 

1. e g _rep s (RGS) = eg_rep s (R)S(U)egjcep E (S). 

2. eg_rep s (RnS) = eg_rep s (R)S(U)eg_rep E (S). □ 

Definition 13. Let R be normalized extended generalized disjunctive paracon- 
sistent relation on scheme S. Then, — R is an extended generalized disjunc- 
tive paraconsistent relation over scheme S given by (— R) + = eg_reduce(i?)~, 
{-R)m = {{Pi,ni)\(Vi)(rii,pi) G eg_reduce(i?) M } and {-R)~ = eg_reduce(i?)+ 

□ 

Definition 14. Let R be a normalized extended generalized disjunctive para- 
consistent relation on scheme S with Rm = {{Pi, ni), . . . , {pk, n^)} , and let 
F be any logic formula involving attribute names in S, constant symbols (de- 
noting values in the attribute domains), equality symbol =, negation symbol ->, 
and connectives V and A. Then, the selection of R by F, denoted &p(R), is an 
extended generalized disjunctive paraconsistent relation on scheme S, given by 
&f(R) = eg_reduce(T), where T is defined as follows. 

Let E = {(eg_reduce(i?)+ U P, eg_reduce(i?)" U N)\P = {pi\(Vi){pi,ni) G 

eg_reduce(i?) M } AN — {nj\(Vj)(pj,nj) G 

eg_reduce(i?) M } A i ^ j A \P\ + \N\ = |eg_reduce(i?) M |}- 

Let the normalized elements of E be E\,...,E e and let Ai = ap(Ei), for 

1 < i < e. Let A\, . . . , A g be the distinct AiS. Then, 

T+ = H(3ii) ' ' ' (3t»)(*i G M A ■ ■ ■ A t g G A+ A w = {t u . . . ,t g })} 

T M = {(P,N)\P = { Pi \(Vi)pi eA+}AN = {n 3 \(Vj)n 3 G Aj} A i + j A \p\ ± 

OA \N\ ^OA \P\ + \N\ =g} 

T~ = {u\(3h) ■ ■ ■ (Btg^h G A[ A ••• Atg G A- A u = {ii, ... ,*„})}. □ 

Definition 15. Let R be a normalized extended generalized disjunctive para- 
consistent relation on scheme £ with Rm = {{pi, n\ },..., (ph, ^fe)} ; and ACS. 
Then, the projection of R onto A, denoted tta(R), is a generalized extended dis- 
junctive paraconsistent relation on scheme A, given by tta{R) = eg_reduce(T), 
where T is defined as follows. Let E = {(eg_reduce(i?)+ U P, eg_reduce(i?)~ U 
N)\P = {Pi\{Vi)(Pi,ni) G eg_reduce(fl) M } AN — {n-\{Vj)(pj, n 5 ) G 
eg_reduce(i?) M } A i ± j A \P\ + \N\ = |eg_reduce(i?) M |}- 
Let the normalized elements of E be E\,...,E e and let Ai = WA(Ei), for 



1 < i < e. Let Ai, . . . , A g be the distinct AjS. Then, 

T+ = {«>|(3ti) • • • {3t g )(h G A^ A • •• Ai g G A+ Aw = {h, . . .,t g })} 

T M = {(P,N)\P = {pi\(Vi) Pi GAf}AN= {nj\(Vj) nj G Aj} A i ^ j A |p| + 

0A|7V|^0A|P| + |iV| = <?} 

T~ = {u\(3h) ■ ■ • (3i g )(ti G Ai A • • • At g G A- Au = {t u . . .,t g })}. 

□ 

Definition 16. Let R and S be normalized extended generalized disjunctive 
paraconsistent relations on schemes S and A, respectively with 
Rm = {(pi, fix), . . . , (p k ,n k )} and Sm = {{ui, ■ • • , (u m , v m }}- Then, the 
natural join of R and S, denoted RMS, is a generalized extended disjunctive 
paraconsistent relation on scheme SUA, given by RMS — g_reduce(T), where 
T is defined as follows. Let E = {(eg_reduce(i?)+UP, eg_reduce(P)~UAO|P = 
{Pi\(Vi)(Pi,rii) £ eg_reduce(i?) M }AA r = {nj\(Vj)(pj, Uj) £ eg_reduce(P) M } A 

j A\P\ + \N\ = |eg_reduce(P) M |} and 
F = {(eg_reduce(S) + U £/, eg_reduce(S*)~ UV)\U = {ui|(Vi)(ui, v t ) £ 
eg_reduce(5) A f} = {^|(Vj)(u,-, u,-) G eg_reduce(£) M A i / jA|C/| + |F| = 
|eg_reduce(S')M|}- Let the norma lized elements of £ be . . . , E e and those 
of F be Fx, ...,Ff and let Ay = E^Fj, for 1 < i < e and 1 < j < f. Let 
Ax, . . . , A g be the distinct A^s. Then, 

T+ = {w\(3tx) ■ ■ ■ (3t g )(tx G Af A ■ ■■ Atg G A+ Aw = {h, . . . ,t g })} 

T M = {(P,N)\P = { Pi \(Vi)pi £A+}AN= KKVj)^ G Aj} Ai ^ j A \p\ + 

0A|7V|^0A|P| + |iV| = <?} 

T~ = [u\{3tx) ■ ■ ■ {3t g )(tx £ A\ A • • • A t g £ A' A u = {h, . . .,t g })}. 

□ 

Theorem 3. Let R and S be two normalized extended generalized disjunctive 
paraconsistent relations on scheme Sx and Si- Also let F be a selection formula 
on scheme Si and A C Sx- Then, 

1. egjrep Sl (& F (R)) = S(a F )(eg_rep Si (R)). 

2. eg_rep Si (tt a ( R)) = S(W A ) (egj-ep^ (R)). 

3. eg_rep SiUE2 (RMS) = egjcep Si (R)S(W)egjrep E2 {S). 

a 

5 Conclusions and Future Work 

We have presented a framework for relational databases under which disjunctive 
positive facts, explicit disjunctive negative facts and mixed disjunctive facts can 
be represented and manipulated. It is the generalization of generalized disjunc- 
tive paraconsistent relation in |12| . The direction for future work would be to 
find applications of the model presented in this paper. There has been some 
interest in studying extended disjunctive logic programs in which the head of 
clauses can have one or more literals ^3]. This leads to two notions of negation: 
implicit negation (corresponding to negative literals in the body) and explicit 
negation (corresponding to negative literals in the head). The model presented 
in this paper could provide a framework under which the semantics of extended 
logic programs could be constructed in a bottom-up manner. 
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